Người sáng lập của công ty, Kim Si-dae, trước đây từng là quản lý cho một ban nhạc K-pop có tên là Cool và làm việc cho công ty Big Hit Entertainment của Bang Si-hyuk từ năm 2005 đến 2007 trước khi thành lập công ty riêng.[5] Các nghệ sĩ đầu tiên của Starship Entertainment bao gồm K.Will, tiếp theo là Sistar, Boyfriend, Monsta X, Cosmic Girls và Jeong Se-woon.

Vào ngày 18 tháng 12 năm 2013, 70% cổ phần của công ty đã được nhà phân phối của nó, Kakao M (trước đây là LOEN Entertainment) mua lại, đưa Starship Entertainment trở thành một công ty con.

Vào tháng 5 năm 2015, Starship Entertainment đã mua lại 100% cổ phần của King Kong Entertainment trong một liên minh đối tác chiến lược. Vào ngày 2 tháng 1 năm 2017, Starship Entertainment và King Kong Entertainment chính thức sáp nhập. Các cơ quan cùng nhau đồng ý sử dụng tên Starship Entertainment trong khi bộ phận quản lý các diễn viên sẽ hoạt động dưới tên King Kong by Starship.